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"Procedimento e dispositivo per ridurre l'attivita 

di commutazione sui bus e relativo prodotto 

inf oznatiep* 

* * * 

5 Campo dell ' invenzione 

La presente invenzione si riferisce alle tecniche 
per controllare l'attivita di commutazione (Switching 
Activity o SA) sui bus, tanto di tipo ampio (wide) 
quanto di tipo stretto (narrow) . 
10 Descrizione della tecnica nota 

La riduzione dell ' attivita di commutazione totale 
sui bus e un tema a cui e stata dedicata un'estesa 
attivita di ricerca. Questo con l'obiettivo principale 
di ridurre 1' assorbimento di energia e, in generale, di 
15 evitare i fenomeni negativi legati al comportamento 
capacitivo della struttura fisica del bus. 

Una tecnica spesso utilizzata d quella di 
codificare il flusso dei dati di ingresso con una legge 
di codifica invertibile, quindi suscettibile di essere 
20 decodif icata. 

La tecnica correntemente denominata "Bus Inverted" 
(BI) e la tecnica piti. utilizzata, sia per la sua 
facilita di attuazione, sia per le buone prestazioni, 
soprattutto nel caso in cui il numero complessivo di 
2 5 linee del bus e ridotto. Questo procedimento e anche 
utile nel caso di bus asincroni. 

Scopi e sintesi dell 9 invenzione 

La presente invenzione si prefigge lo scopo di 
fornire una soluzione perfezionata per la riduzione 
30 dell ' attivita di commutazione sui bus. 

Secondo la presente invenzione, tale scopo viene 
raggiunto grazie ad un procedimento avente le 
caratteristiche richiamate in modo specifico nelle 
rivendicazioni che seguono. L' invenzione riguarda anche 
35 il relativo dispositivo nonche un prodotto informatico 
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direttamente caricabile nella memoria di un processore 
digitale associato ad un bus, il prodotto informatico 

comprendendo porzioni di c odice software suscetti bilj 

di implement are il procedimento secondo l'invenzione 
5 quando il prodotto informatico viene eseguito su un 
processore digitale associato ad un bus. 

In sostanza, la soluzione secondo l'invenzione si 
basa sulla soluzione di commutare (switch) le linee di 
ingresso sulla base di una particolare "configurazione 
10 di assortimento" (o "sorting pattern" ) . In modo 
preferito, la conf igurazione o pattern migliore £ 
seel t a in modo tale da dare origine ad un valore minimo 
di differenza (in termini di attivita di commutazione) 
fra la trasmissione corrente o presente B(t) e la 
15 precedente B(t-l). 

Breve descrizione dei disegni annessi 
L'invenzione verra ora descritta, a puro titolo di 
esempio non limitativo, con riferimento ai disegni 
annessi, nei quali: 
20 - la Figura 1 illustra in termini generali i 

criteri di f unzionamento di un modulo funzionale 
suscettibile di essere utilizzato nell'ambito 
del 1 ' invenzione , 

- le Figure 2 e 3 sono ulteriori schemi a blocchi 
25 funzionali che illustrano la trasmissione 

dell' informazione inerente al funzionamento del blocco 
illustrato nella figura 1, 

- le Figure 4 e 5 illustrano possibili schemi di 
implementazione di blocchi funzionali utilizzabili 

30 nell'ambito dell ' invenzione, 

- le Figure 6 a 8 sono vari schemi a blocchi di 
ricevitori utilizzabili nell'ambito dell ' invenzione , 

le Figure 9 a 11 illustrano, in modo 
complement are, corrispondenti strutture di 

3 5 trasmettitore, e 
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le Figure 12 e 13 illustrano ulteriori 
vantaggiosi sviluppi dell' invenzione. 

Descxizione part i col areggiat_a_di _alcuni _esempi di 

attuazione dell ' invenzione 
5 In termini essenziali, la soluzione secondo 

1' invenzione si basa sull ' impiego di un modulo di 
scambio o Swap Operator 10 operante secondo i criteri 
illustrati nella figura 1. 

Nel seguito, il flusso di dati in ingresso 
10 all ' operatore 10 all'istante di tempo t sara indicato 
con b(t), mentre il corrispondente flusso di dati in 
uscita sara indicato con B(t). Con Pt si identif icherS. 
in generale la conf igurazione di assort imento (sorting 
pattern) attuata dal modulo o blocco di scambio, 
15 indicato complessivamente con 10. 

Se i flussi dati sono rappresentati da N = 2 n bit, 
il sorting pattern P t e rappresentato da N cifre 
ciascuna di n bit. I singoli valori assunti dal sorting 
pattern sono soltanto Nl (N fattoriale) . 
20 Nel caso specif ico rappresentato nella figura 1, 

il flusso di dati in ingresso b(t) e rappresentato da 
0110, mentre il flusso in uscita B(t) £ rappresentato 
da 1001. 

II sorting pattern (riferito alle posizioni dei 
25 bit in ingresso ed in uscita numerate come 0, 1, 2, 3) 
ha 1 ' espressione 2-3-0-1. 

In altre parole, il pattern 2-3-0-1 significa che: 

- il bit di posizione 0 in ingresso diventa il bit 
di posizione 2 in uscita, 

30 - il bit di posizione 1 in ingresso diventa il bit 

di posizione 3 in uscita, 

- il bit di posizione 2 in ingresso diventa il bit 
di posizione 0 in uscita, e 

- il bit di posizione 3 in ingresso diventa il bit 
35 di posizione 1 in uscita. 
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In termini piu generali, il modulo di scambio o 
swap 10 e esprimibile come un operatore S per cui vale 

una relazione d el tipo 

B(t) = S(b(t) , P t ) . 
5 L' operatore di scambio ammette in generale una 

funzione inversa S" 1 , per cui: 
b(t) = S'MBCt) , P t ) , 

Le operazioni di scambio diretta ed inversa 
possono essere realizzate impiegando la stessa 
10 funzione, applicando due pattern diversi collegati da 
una relazione biunivoca: 

b(t) = S" 1 (B(t) / P t ) = S(B(t), P^ 1 ) . 

Da quanto precede si pud comprendere che, dato un 
determinato flusso di dati in ingresso b(t), e 
15 possibile effettuare N! tentativi di misurare 
l'attivita di commutazione (SA) fra i precedenti flussi 
di dati di uscita Btt" 1 ) ed una determinata funzione di 
prova "attuale" B~(t) . 

Ad esempio, la misura dell ' attivit^ di 
20 commutazione SA puo essere espressa ricorrendo alia 
distanza di Hamming applicata alia funzione OR 
esclusivo fra B(t-l) e B~(t). 

min p _SA(p~) = min p ^H [B(t-l)e B~(t) ] =t>P t 

Ci sono vari gradi di liberta per la scelta di 
25 B'Ct), ma cjuesta dipende in modo specif ico 
dall' ingresso presente o corrente b(t) e dal pattern 
attuale P t . 

II trasmettitore demandato alia funzione di 
trasmettere i bit di uscita sul bus puo quindi generare 
3 0 1' uscita dopo aver effettuato N! tentativi ed 
utilizzando infine il pattern P t che ha dato origine 
alia minima attivita di commutazione. 

Tuttavia, se N e un numero non piccolo, il numero 
di passi di prova richiesti diventa piuttosto elevato, 
3 5 il che obbliga il trasmettitore in quest ione ad operare 
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con una frequenza molto maggiore rispetto al clock del 
bus . 

Ne consegue che _questa tecnica, di per se 
funzionale, puo essere utilizzata in modo del tut to 
5 soddisf acente solo con bus con un clock piuttosto 
lento. 

Per superare questo inconveniente £ possibile 
operare con un sottoinsieme di pattern permessi ed 
utilizzare un' elaborazione in parallel©, il che aumenta 
10 1 ' area di silicio occupata dal trasmettitore. Inoltre, 
se il valore di N e elevato, il numero di bit che 
rapp resent ano il pattern P t cresce in modo 
esponenziale. 

E' perd possibile suddividere un bus ampio di N 
15 bit in un sottoinsieme di bus "piccoli", operanti 
ciascuno su M bit, con M molto minore di N. Per i vari 
bus "piccoli" si puo allora utilizzare lo stesso 
pattern e fare la selezione del pattern ottimale in 
funzione della minima attivita di commutazione tot ale, 
20 dove per totale si intende naturalmente 1' attivita di 
commutazione su tutti gli N/M bus. 

Per poter ricuperare in modo corretto i dati alia 
ricezione, il pattern P t deve essere trasmesso dal 
modulo che agisce come trasmettitore al modulo che 
2 5 agisce come ricevitore rispetto alia trasmissione dei 
dati sul bus. 

Le linee utilizzate per pilotare il modulo di 
scambio (si consideri sempre come riferimento il modulo 
di scambio 10 della figura 1) che rappresenta il 
30 pattern sono M.log 2 M, dove si puo agevolmente supporre 
che M (profondita del cluster) sia una potenza di due. 

Un tale numero di linee e in realta ridondante in 
quanto risulta necessario rappresentare soltanto Ml 
stati diversi. Durante la trasmissione i pattern 
35 possono quindi essere "compressi" sul numero di linee 



- 6 - 



strettamente necessarie per rappresentare M! valori 
diversi- Ne consegue che il numero di linee addizionali 

necessarie.. a.__tale s.copa S__dafc.o _dal . „ pr.imo intero. 

maggiore di log 2 MI . 
5 Prima di utilizzare l'unita di scambio, il 

decodif icatore decomprime su M.log 2 M bit le linee di 
ingresso che rappresentano il pattern, 

I moduli che implement ano la funzione di 
compressione/decompressione sono conf igurabili come 

10 semplici reti logiche combinatorie destinate ad 
implementare una tavola di verita e che non includono 
flip-flop. 

La figura 2 illustra schematicamente, sotto forma 
di schema a blocchi funzionale, la logica utilizzata 
15 per trasmettere e ricevere I'informazione relativa al 
pattern convogliate su apposite linee addizionali del 
bus . 

Nello schema della figura 2, i riferimenti TX e RX 
indicano rispettivamente il lato di trasmissione e il 

2 0 lato di ricezione rispetto al bus. 

II riferimento 12 indica un modulo compressore 
che, sul lato del trasmettitore TX, comprime i bit 
rappresentativi del pattern P t su M.log 2 M bit 
necessari per trasmettere il pattern sul numero di 

25 linee identificato dall' intero maggiore di log 2 Mi II 
riferimento 14 indica invece un modulo di de- 
compressione che, sul lato del ricevitore RX 
ricostruisce il pattern P t . 

Per la trasmissione dei dati di pattern sulle 

30 linee addizionali § possibile utilizzare con vantaggio 
la tecnica bus inverted. La riduzione dell ' attivita di 
commutazione conseguibile utilizzando la tecnica bus 
inverted con poche linee e prossima al 6 0-70% 
dell ' attivita di commutazione complessiva. 

3 5 Naturalmente, al posto della tecnica Bus Inverted (BI) 
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e possibile utilizzare altre tecniche suscettibili di 
ridurre l'attivita di commutazione delle linee 

destinate_a trasmettere il pattern ... . 

L' applicazione della tecnica bus inverted al 
5 contesto della figura 2 £ rappresentata nella figura 3. 
Qui parti o element i identici o equivalent i a quell i 
giS. descritti con riferimento alia figura 2 sono stati 
indicati con gli stessi rif erimenti . 

In aggiunta agli element! rappresentati nella 
10 figura 2, nella figura 3 sono presentati due ulterior! 
moduli 16 e 18, preposti alia funzione di bus inverting 
rispettivamente in fase di trasmissione (modulo 16) e 
di ricezione (18) rispetto alle linee addizionali del 
bus. 

15 In precedenza, si d spiegato che esistono diversi 

gradi di liberta per scegliere la funzione di tentativo 
(attempt function) B~(t). In realta il processo di 
decodifica non risulta sempre semplice da effettuarsi, 
ed in alcuni casi risulta di fatto impossibile. 

2 0 Nel seguito sono presentati alcuni esempi di 

funzione di tentativo che si prestano ad essere 
utilizzati in modo particolarmente vantaggioso vuoi per 
la loro forma semplice, vuoi per la possibility di 
consentire un'agevole decodifica: 

25 I. B~(t) = S(b(t) , p~) 

II. B~(t) = S(b(t), p~)© S-Mbft-l), p~) 

III. B~(t) = S(b(t), p~)© S" 1 (B(t-l) / p~) 

B~(t) rappresenta un possibile valore di uscita 
del trasmettitore, ottenuto applicando agli operatori 
30 di scambio o swap il pattern di tentativo (P t ) indicato 
con p~. Si apprezzer^ che, quando p~ diventa quello 
ottimo, P t allora B(t) = B^(t). 

Questo spiega perche nella presente descrizione il 
ruolo di p~ e talvolta di fatto confuso con P t . 



Le esperienze condotte dalla Richiedente, 
simulando la trasmissione su un bit da 32 bit di file 

_di t ipcL. di verso ( Latex , Spice l, _Gj^. / _aEEG_ # _^P 3__. . e AVI ) 

dimostrano - con riferimento a una profondita di 
cluster M pari a 4 e con l'impiego di tutti e 
ventiquattro i pattern possibili - un apprezzabile 
miglioramento rispetto alle prestazioni conseguibili, 
in termini di riduzione dell ' attivita di commutazione 
SA, con l'impiego della tecnica bus inverted. 

Ad esempio, con riferimento ai file considerati in 
precedenza, la riduzione percentuale dell ' attivita di 
commutazione conseguibile con la tecnica Bus Inverted e 
stata rilevata essere fra 0% e 10,64%. 

Utilizzando la prima funzione I vista in 
precedenza, la riduzione e stata essere fra il 2,74% e 
il 14,56%. Utilizzando la funzione indicata con II, la 
riduzione rilevata d stata fra il 3,3% e il 17,72%. 
Ancora, utilizzando la funzione III, e stata rilevata 
una riduzione compresa fra 15,5% e 23,16%. 

Va sottolineato il fatto che, nel caso delle 
funzioni I, He III, nella valutazione e stata presa 
in considerazione anche 1' attivita di commutazione 
prodotta dalle linee aggiuntive utilizzate per la 
trasmissione del pattern P t . 

Se si considera un sottoinsieme di pattern ammessi 
scelti analizzando il traffico medio e selezionando il 
migliore pattern considerato, si ottiene una riduzione 
del numero delle linee aggiuntive. Alio stesso tempo, 
il fatto di ridurre le conf igurazioni ammesse rispetto 
ad una soluzione ideale che porta ad una riduzione di 
copertura con una conseguente degradazione delle 
prestazioni in termini complessivi . 

In modo piu specifico, i risultati dimostrano che 
il guadagno in termini di riduzione dell ' attivita di 
commutazione SA pud non essere apprezzabile qualora si 
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scelga un sottoinsieme di pattern senza seguire un 
criterio preciso. 

S e si pilota la _scelta di pattern airunes_sj^_tjcami.te 

file di prova e si misurano le ricorrenze dei pattern 
5 migliori a partire dall ' algoritmo originario, si 
ottengano risultati diversi . 

Ad esempio con N = 32, M = 4 confrontando le 
prestazioni di pattern 4, 8, 16, e 24 bit (completi) 
con un file Spice, si vede che le migliori prestazioni 

10 sono ottenute impiegando 16 pattern. 

Con riferimento ai risultati visti in precedenza 
si pud ancora notare che i dati riferiti in precedenza 
con riferimento alle funzioni I, II e III possono 
essere ulteriormente migliorati con riferimento a 

15 determinati file utilizzando i sedici pattern migliori 
tramite analisi del traffico medio. Questo anche se per 
altri file il fatto di ricorrere a questa soluzione non 
porta ad un miglioramento, anzi ad un lieve 
peggioramento di prestazioni rispetto a quelle citate 

20 in precedenza. 

Tutto questo anche se la funzione III continua di 
gran lunga a dare le migliori prestazioni in termini di 
riduzione dell ' attivita di commutazione . 

E' anche interessante notare che un miglioramento 

25 in termini di prestazioni pud dipendere dalla larghezza 
del bus. Ad esempio, confrontando i risultati 
ottenibili con la tecnica Bus Inverted con i risultati 
ottenibili con la funzione III considerata in 
precedenza, si vede che per un bus avente otto linee le 

30 due soluzioni danno risultati pressochS equivalenti. Su 
bus aventi 32 e 40 linee le prestazioni conseguibili 
con la funzione III portano ad una riduzione 
dell ' attivita di commutazione praticamente doppia 
rispetto a quella conseguibile con la tecnica Bus 

35 Inverted. Nel caso di un bus su 64 linee, la funzione 
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III vista in precedenza porta ad una riduzione 
dell'attivita di commutazione che e quasi tre volte 

quella conseg uibile con l a tecnica Bus Inver ted. I 

risultati riferiti, da interpretarsi peraltro in senso 
5 piu che altro qualitative sono riferiti ad un file 
Spice . 

Lo schema del la figura 4 fa vedere una semplice 
implementazione del modulo di scambio o swapping 10 
della figura 1. L' implementazione illustrata e 
10 destinata a operare su un solo cluster e prevede 
l'impiego di M multiplexer (in numero quattro ed 
indicati rispettivamente con MO, Ml, M2, M3 
nell'esempio qui illustrato) . I multiplexer in 
questione ricevono in ingresso il segnale b(t) e 
15 attuano la commutazione pilotata dal pattern cosi da 
dare origine al segnale B(t) . 

Tale funzione pud essere rappresentata come 

A = Pattern [1:0] , 

B = Pattern [3:2], 
20 C - Pattern [5:4] , 

D = Pattern [7:6] 

Lo schema della figura 5 fa vedere come £ 
possibile realizzare una struttura in grado di operare 
su un bus con un numero di linee pari ad M, dove si 

25 suppone che M sia in numero abbastanza elevato. In 
questo caso, la soluzione descritta prevede di 
utilizzare K moduli del tipo di quello visto in 
precedenza indicati con 100, 10 K. 

In altre parole questa soluzione corrisponde al 

30 fatto di aver suddiviso idealmente un bus "grande" (su 
M linee) in N bus "piccoli" ciascuno dei quali 
comprende M/N linee. Questo modo di operare fa si che i 
tentativi di selezione del pattern ottimale da attuare 
sui vari bus n piccoli" siano in numero molto minore 

3 5 rispetto a quelli che si dovrebbero attuare sul bus 
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10 



15 



"grande" (con M linee) . Come gia detto, si pud in 
particolare fare in modo che per tutti i bus u piccoli" 

ve nga inf ine utiliz zato un unico pat ter n scelto come il 

pattern che minimi zza l'attivita di commutazione totale 
al bus . 

Cosi come descritto in precedenza, l'operazione di 
scambio (swap) diretta e inversa puo essere realizzato 
utilizzando lo stesso modulo ma con diversi pattern di 
ingresso. Se P t rappresenta l'operazione di scambio 
diretta, esiste sempre un nuovo pattern P x = P t _1 che 
realizza la funzione di scambio- inversa 

S(b(t), P t ) = S^CMt), P^ 1 ) = S- X (b(t), P x ), Vb(t) 

P x e P t sono collegate da una relazione biunivoca, 
per cui e possibile utilizzare una rete combinatoria 
per ottenere P x a partire da P t . 

Ad esempio la tabella qui sotto riprodotta fa 
vedere diversi valori di P t e P x quando M = 4 , cosi da 
chiarire come si deve realizzare la suddetta rete 
combinatoria . 



20 



1- 0-2-3 

2- 1-3-0 
0-1-3-2 
2-1-0-3 



3-0-1-2 

1- 0-2-3 
3-1-0-2 
0-1-3-2 

2- 1-0-3 



1-3-0-2 



2-0-3-1 



Come eventuale alternativa, un tale modulo - che 

puo essere definito semplicemente convertitore di 
pattern o PC - pud essere implementato sotto forma di 
2 5 tabella di look-up (o, in breve, LUT) . 

Gli schemi delle figure 6, 7 e 8 illustrano la 

possibile implementazione delle leggi di scambio I, II 

e III viste in precedenza con 1'impiego di un 
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convertitore di pattern PC al cui ingresso viene 
portata, ricevuta ad esempio dall' uscita del modulo 

decompresso re 14 delle f igure_ 2 _e 3, 1 / inf or mazione 

identif icativa del pattern P t . 

In particolare, nel caso della funzione I (ed in 
particolare della sua funzione inversa) , ossia 

B(T) = S(b(t) , P t ) 

b(t) = S(B(t) , P x ) 

1 ' implementazione prevede la presenza di un 
singolo modulo 10 del tipo visto in precedenza, in 
unione al convertitore PC, 

Nel caso della funzione II (inversa) , ossia 

B(t) = S(b(t), P t ) e S- 1 (b(t-l) / P t ) 

b(t) = S[(S(b(t-l) , P x ) ©B(t)), P x ] 

e previsto 1'impiego di due moduli 10. Collegati 
con 1'impiego di un nodo di somma 20 (OR esclusivo) e 
di un flip flop 22 pilotato con un segnale di clock. 

II flip flop 22 d destinato a generare, a partire 
dal segnale di uscita b(t) un esemplare ritardato b(t- 
1) che, alimentato ad uno dei moduli 10, produce un 
segnale destinato ad essere sommato nel nodo di somma 
20 (sempre OR esclusivo) al segnale B(t). II segnale 
derivante dalla somma fatta nel nodo 2 0 viene 
alimentato all'altro modulo 10 per generare il segnale 
di uscita b(t) . 

Lo schema della figura 8 implementa invece la 
funzione III vista in precedenza, ossia 

B(t) = S(b(t), P t ) e S-^Bft-l), P t ) 

b(t) = S[(S(B(t-l) , P x ) ©B(t)), P x ] 

Anche in questo caso, in aggiunta a due moduli di 
scambio 10 sono present i un nodo di somma 2 0 (ex-OR) ed 
un flip flop 22 pilotato da un segnale di clock. In 
questo caso il flip flop 22 viene utilizzato per 
generare una replica ritardata, indicata con B(t-l), 
del segnale di ingresso B(t) . La suddetta replica 
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ritardata viene inviata al primo modulo 10 che riceve 
in ingresso il segnale P x prodotto dal convertitore di 
patt ern PC per gene rare un segnale des tinato ad ess ere 
sommato nel nodo 20 con il segnale B(t). II risultato 
5 del la somma effettuata nel nodo 20 viene alimentata 
all'altro modulo 10 per produrre, in funzione del 
pattern P x il segnale di uscita B(t). 

Si apprezzera che in tutti i circuit i sopra citati 
non ci sono element i sequenziali, per cui 1' uscita 
10 viene presentata con l'unico ritardo dato dai moduli 
10. 

Per s^mplicita di esposizione si e preferito 
illustrare per prime , con riferimento alle figure 6 e 
8, alcune possibili forme di implementazione del 
15 ricevitore, ossia del circuito che, a part ire dal 
segnale B(t) ricostituisce il segnale b(t). 

Restano da illustrare le possibili forme di 
implementazione dell' architettura del trasmettitore, 
ossia del circuito che genera il segnale B(t) a partire 
20 dal segnale b(t) . 

La profondit^ di cluster e sempre qui assunta 
essere pari a M, per cui il numero totale dei pattern 
ammessi continua ad essere pari a M! unita. 

Va peraltro notato che operando con un 
25 sottoinsieme di pattern ammessi scelti con un'analisi 
del traffico medio le prestazioni del sistema non vanno 
soggette a degrado. 

Il problema principale in sede di trasmissione e 
quello di non lavorare con frequenze molto maggiori 
30 della frequenza di clock del bus. Una possibility di 
ottimizzazione e offerta dall'impiego di un certo grado 
di parallelismo nell ' architettura del trasmettitore. 

Ad esempio, per il caso delle funzioni II e III 
viste in precedenza (per la funzione I il caso e 
35 banale, in quanto il trasmettitore e di fatto identic© 
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al ricevitore della figura 6) e possibile utilizzare lo 
schema rappresentato nella figura 9, dove i riferimenti 

10 _ indicano^moduli — di -scambio— o swap — del t.ipo_gi4. 

descritto in precedenza e i riferimenti PC e 20 
indicano, rispettivamente, il convert itore di pattern e 
un nodo di somma (sempre con carat t ere di OR 
esclusivo) . 

L'insieme di moduli rappresentato nella figura 9, 
indicato complessivamente con 50, pud essere integrato 
nel sistema piu complesso rappresentato nella figura 
10. 

Lo schema ivi illustrato rappresenta una struttura 
di trasmettitore in grado di realizzare il calcolo 
della distanza di Hamming fra la "vecchia" uscita B(t- 
1) , presentata su una linea 60, e la funzione di 
tentativo (attempt function) B~t calcolata a partire 
dai valori attuali dell ' ingresso b(t) e del pattern P t . 

Se la profondita di cluster £ M, il modulo deve 
realizzare M! tentativi. 

Cosi come giS. piu volte indicato, S possibile 
utilizzare un'unita di base che realizza un numero di 
tentativi Q inferiore a M! ricorrendo ad 
un' implement a zione con livello di parallelismo (Mi)/Q. 

Il modulo indicato con PG e un modulo generatore 
di pattern (implementato di solito tramite un semplice 
circuito FSM) che, in funzione di un segnale di clock 
portato al suo ingresso, genera Q pattern da usare a 
titolo di tentativo alimentandoli al modulo 50, Il 
modulo di somma 2 0 ed il modulo indicato con 70 
calcolano le differenze fra B(t-l) e B~(t) . E' poi 
previsto un modulo comparatore di soglia 80 che 
consent e di caricare nuovi valori dei segnali logici 
indicati pat_reg, out__reg e score_reg solo quando 
1' uscita del modulo 70 e inferiore rispetto al valore 
di score_reg, vale a dire quando la funzione corrente 
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B~(t) presenta un'attivita di commutazione inferiore 
rispetto alia B~(t) precedente. I riferimenti numeric! 

90 indicano corrisp ondenti fli p flop. 

Cosi i registri presenti nel circuito controllano 
5 il proprio segnale di abilitazione e sono pilotati da 
un clock veloce (clockxQ) che Q d volte piu veloce del 
bus del clock. 

L'architettura originaria utilizza un parallelismo 
di livello 1 con un unico insieme circuitale del tipo 
10 di quello illustrato nella figura 10 dove Q = M! 
Owiamente, se il valore di M e elevato, la frequenza 
di lavoro del modulo illustrato pud risultare critica, 
imponendo una frequenza di lavoro troppo elevata. 

Lo schema della figura 11 illustra allora una 
15 soluzione architetturale in cui si utilizza un 
parallelismo di livello L = (M!)/Q dove si hanno L x 
unita 1000, 1001, 1002, . .., 100 (L-l) strutturalmente 
analoghi alio schema circuitale della figura 10 che 
operano simultaneamente con diversi insiemi di pattern 
20 utilizzati a titolo di tentativo. L'uscita viene 
ottenuta tramite un multiplexer 110 all'inizio del 
ciclo di bus successivo. In sostanza, tramite il 
multiplexer 110 si sceglie, sotto il controllo di una 
logica indicata con 111, l'uscita che ha permesso di 
25 ottenere i risultati migliori. 

Pur comportando, per effetto dell'impiego di una 
struttura parallela, un aumento di area occupata e di 
assorbimento di potenza, la soluzione illustrata nella 
figura 11 presenta il vantaggio di non dare origine a 
3 0 ritardi di trasmissione a livello di clock del bus e 
permette altresi di lavorare con un valore del clock 
clockxQ prossimo al valore effettivo del clock del bus. 

Per ridurre 1'attivita inutile di B(t) - che 
aumenterebbe 1'attivitS di commutazione complessiva - 
3 5 lo schema circuitale della figura 11 pud essere 
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sottoposto a latching permettendo il campionamento alia 
fine del Q-esimo ciclo del segnale di clock clockxQ, 

dal -momento in- cui il pattern— ott-i-mQ— e— disponibile— per 

1 ' impiego . 

5 La soluzione secondo 1' invenzione si presta con 

particolare vantaggio ad essere impiegata nell ' ambito 
dei sistemi denominati SoC (acronimo per System-on- 
Chip) . 

I migliori risultati sono conseguibili nel ridurre 
10 1'attivita di commutazione di un bus interno, traendo 
vantaggio delle condizioni in cui la frequenza del 
clock del bus non e troppo elevata e la larghezza del 
bus rilevante e la lunghezza della rete molto estesa. 

In sostanza, tutti, i bus all 'interno del chip 
15 possono essere sottoposti alia funzione di sorting 
descritta in precedenza in funzione del parametro 
p = W.L/f 0 

dove f 0 e la frequenza del clock del bus, W £ la 
larghezza del bus e L la lunghezza. In sostanza, la 
20 soluzione descritta pud essere utilizzata con 
particolare vantaggio sui bus per cui il parametro p 
vista in precedenza ha un valore elevato. 

La soluzione secondo 1' invenzione pud essere 
utilizzata anche nell ' int erf acciamento fra due chip, la 

2 5 dove il consumo net to di potenza £ rilevante per 

effetto della dissipazione sui pad esterni e la tecnica 
descritta e in grado di ridurre la potenza necessaria 
per pilotare i pin esterni . 

In generale, e importante programmare tanto il 

3 0 trasmettitore quanto il ricevitore cosi da operare con 

sottoinsiemi di pattern ammessi. Questa azione e 
necessaria in quanto i valori iniziali dei pattern 
ammessi possono risultare soggetti a modifica con il 
cambiamento del tipo di traffico. Questa operazione pud 
3 5 essere effettuata tramite programmazione, disabilitando 
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il sistema trasmettitore/ ricevitore . Dopo la (nuova) 
programmazione il trasmettitore e il ricevitore devono 

esser e nuovamente in izializzati con un se gnale di 

reset . 

5 La soluzione secondo 1 ' invenzione consente in 

particolare di suddividere un bus particolarmente ampio 
in una plurality di bus "piccoli" identici. Tutto 
questo scambiando le linee di un cluster sulla base di 
un pattern di scambio identico per tutti i cluster, 

10 cosi da minimizzare 1'attivitS. di commutazione totale. 
La scelta di una particolare funzione di prova dipende 
in particolare dall ' ef f ettivo flusso di ingresso b(t) e 
dal pattern di scambio eff ettivo, potendosi peraltro 
conseguire una riduzione dei pattern ammessi sulla base 

15 di una misura del traffico medio. Particolarmente 
vantaggioso risulta ricorrere, in sede di trasmissione, 
ad un' architettura di tipo parallelo. 

Si apprezzera quindi che la soluzione secondo 
1' invenzione si presta ad essere implementata con 

2 0 particolare vantaggio sot to forma di un prodotto 
informatico suscettibile di essere caricato in una 
memoria (tipicamente un insieme di registri) di un 
processore associato ad un bus. II suddetto prodotto 
informatico comprende porzioni di codice software che, 

2 5 quando il prodotto viene eseguito sul suddetto 

processore, realizzano i passi del procedimento secondo 
1 ' invenzione . 

Naturalmente, fermo restando il principio 
dell' invenzione, i particolari di realizzazione e le 
30 forme d'attuazione potranno essere ampiamente variati 
rispetto a quanto descritto ed illustrate, senza per 
questo uscire dall'ambito dell ' invenzione , cosi come 
definita dalle rivendicazioni annesse. Cio vale in 
particolare per la possibility, compresa nell'ambito 

3 5 del la presente invenzione, di costruire un apparato che 
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analizza il traffico fuori linea per scegliere i 
pattern migliori. Questa soluzione appare almeno 

potenzialmente_c.ony_eni.ente dal. . punto di vis.ta del. 

risparmio di potenza ed anche per quanto riguarda la 
riduzione dell ' attivita di commutazione sulle linee del 
bus. Questi vantaggi vanno naturalmente contemperati 
con altre esigenze da tenere in conto in termini di 
complessita dell ' hardware relativo. 

Per questo motivo la forma d'attuazione 
dell ' invenzione al momento preferita prevede di 
svolgere un'analisi del traffico fuori linea attuata da 
un elaboratore che, prima del la realizzazione del 
circuito, realizza il calcolo delle relative 
prestazioni. Cio puo awenire, ad esempio, tramite 
modelli software (ad esempio in linguaggio C++) e/ o 
con 1'impiego di modelli hardware (ad esempio Verilog) . 

A livello di realizzazione circuitale, la sintesi 
di un circuito secondo 1' invenzione indica che i 
risultati migliori sono conseguiti per frequenze di bus 
sino a 150 MHz con riferimento ad una tecnologia 0-13 
pm. 

Tale dato puo essere ulteriormente perfezionato 
facendo uso di architetture a massimo livello di 
parallelismo . 

Ad esempio, se si fa uso di tutti gli M! pattern, 
si possono costruire Ml unita di calcolo, ognuna delle 
quali si preoccupa di calcolare il valore di attivita 
di commutazione usando un solo pattern. 

Lo schema di figura 12 illustra un' unita di questo 
tipo riferita ad una funzione di tentativo del tipo 
denominato in precedenza III. 

Si apprezzera che lo schema della figura 12 e 
sostanzialmente simile a quello rappresentato nella 
figura 10, con la differenza principale data 
dall'assenza - nello schema della figura 12 - del 



generatore di pattern PG, con i relativi registri e 
l'unita di soglia associata. 

Usando Mi di quest i. sottomoduli , . l'area. 

complessiva occupata dal circuito nel suo complesso 
aumenta. II vantaggio principale di questa soluzione e 
perd dato dal fatto che l'unita rappresentata nella 
figura 12 non ha bisogno di clock, essendo una rete 
totalmente combinatoria. Questo fa si che il 
trasmettitore possa spingersi ad una frequenza elevata, 
sino al limite di quella imposta dalla tecnologia 
estendendo cosi il campo di possibile applicazione 
dell ' invenzione . 

La figura 13 si riferisce ad uno schema di 
trasmettitore che fa uso del massimo livello di 
parallelismo, dove tutti i M! moduli (PatO, Patl, 
PatM!-l) forniscono ciascuno un proprio valore di 
attivita di commutazione SAO, SA1, SA M!-l. 

Una sola unita combinatoria, indicata con MIN, si 
preoccupa di selezionare il piil basso di questi valori 
pilotando un primo multiplexer MUX1 associato al dato 
d'uscita B(t) ed un secondo multiplexer MUX2 associato 
al pattern di uscita Pt . 

Questa soluzione si pud applicare anche operando 
con un sottoinsieme degli M! pattern ammessi. 
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RIVENDICAZIONI 

1. Procedimento per trasmettere dati su un bus 
minim i zza ndo 1 ' at t ivi ta di commutazione (SA) sul bus 

stesso, il procedimento comportando la conversione dei 
5 dati fra un primo formato (b(t)) ed un secondo (B(t)) 
formato, detto secondo formato essendo utilizzato per 
la trasmissione su detto bus, caratterizzato dal fatto 
che : 

- la conversione fra detto primo (b(t)) e detto 
10 secondo (B(t)) formato comporta lo scambio della 

posizione di rispettivi bit nell'ambito di un cluster 
comprendente un numero dato di bit, detto scambio 
essendo suscettibile di essere attuato secondo una 
pluralita di varianti diverse, il numero massimo di 
15 dette varianti essendo pari al valore fattoriale di 
detto numero dato, ciascuna di dette varianti essendo 
identificata da una rispettiva conf igurazione o pattern 
di scambio (P t ) , 

- fra dette conf igurazioni viene selezionata una 
2 0 conf igurazione ottimale tale da minimizzare l'attivita 

di commutazione (SA) all'atto della trasmissione dei 
dati su detto bus, e 

detti dati sono trasmessi su detto bus 
utilizzando detto secondo formato (B(t)) generato 
25 utilizzando detta conf igurazione o pattern ottimale. 

2. Procedimento secondo la rivendicazione 1, 
caratterizzato dal fatto che comprende le operazioni 
di: 

- generare, a part ire da detti dati in detto primo 
30 formato (b(t)), una plurality di insiemi di dati in 

detto secondo formato (B(t)) ottenuti utilizzando una 
pluralita di dette conf igurazioni (P t ) , 

- rilevare detta attivita di commutazione (SA) in 
corrispondenza di detta pluralita di insiemi di dati in 

35 detto secondo formato (B(t)), 
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selezionare, a partire da detta pluralita di 
insiemi di dati di detto secondo formato (B(t)), dati 

di uscita corrispondenti- --a detta attivita_ di - - 

commutazione minima, e 
5 - selezionare la conf igurazione o pattern ottimale 

(P t ) come corrispondente a detti dati con at ti vita di 
commutazione minima. 

3. Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, caratterizzato dal fatto che 
10 comprende le operazioni di : 

considerare detto bus, avente un numero 
complessivo di linee (N) , come formato da una pluralita 
di bus aventi ciascuno un numero di linee (M) 
sostanzialmente inferiore al detto numero complessivo 
15 (N) , 

identificare una conf igurazione o pattern di 
scambio, detta conf igurazione o pattern di scambio 
essendo identica per tutti detti bus di detta 
pluralita. 

20 4. Procedimento secondo la rivendicazione 3, 

caratterizzato dal fatto che comprende l'operazione di 
selezionare detta conf igurazione o pattern identico per 
tutti i bus di detta pluralita come la conf igurazione o 
pattern tale da produrre il valore minimo globale di 

2 5 attivita di commutazione (SA) su tutti i bus di detta 

pluralita . 

5. Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, caratterizzato dal fatto che 
comprende l'operazione di identificare detta 

3 0 conf igurazione o pattern ottimale (P t ) come stringa di 

dati comprendente un numero dato di bit e l'operazione 
di trasmettere detta stringa di dati su detto bus. 

6. Procedimento secondo la rivendicazione 5, 
caratterizzato dal fatto che comprende l'operazione di 

35 prowedere linee aggiuntive su detto bus per la 
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trasmissione di detta stringa di dati identif icativa di 
detta conf igurazione o pattern ottimale (P t ) . 

_ 7 — Procedimento— secondo- la rivendicazione___6_o__la 
rivendicazione 7, caratterizzato dal fatto che 
5 comprende 1' operazione di sottoporre detta stringa di 
dati identif icativa di detta conf igurazione o pattern 
ottimale ad una operazione di compress ione in vista 
della trasmissione su detto bus. 

8, Procedimento secondo la rivendicazione 7, 
10 caratterizzato dal fatto che detta operazione di 

compressione di detta stringa di dati identif icativa di 
detta conf igurazione o pattern e realizzata tramite una 
tabella di verita. 

9. Procedimento secondo una qualsiasi delle 
15 rivendicazione 5 a 8, caratterizzato dal fatto che 

comprende l'operazione di sottoporre detta stringa di 
dati identif icativa di detta conf igurazione o pattern 
ottimale ad elaborazione, pref eribilmente del tipo Bus 
Inverted, in vista della trasmissione su detto bus, 

20 10* Procedimento secondo una qualsiasi delle 

precedent i rivendicazioni, caratterizzato dal fatto che 
detta conf igurazione o pattern ottimale (P t ) viene 
selezionata effettuando successivi tentativi di misura 
dell ' attivita di commutazione fra una funzione di 

25 tentativo (B~(t)) ad un istante dato ed un insieme di 
dati di detto flusso in detto secondo formato rilevato 
ad un istante anteriore nel tempo (B(t-D). 

11 ♦ Procedimento secondo la rivendicazione 10, 
caratterizzato dal fatto che detta attivita di 

30 commutazione viene misurata come distanza, 
pref eribilmente come distanza di Hamming, fra detta 
funzione di tentativo (B~(t)) ad un istante dato e 
detto insieme di dati di detto flusso in detto secondo 
formato rilevato ad un istante anteriore nel tempo 

35 (B(t-l) ) . 



- 23 - 



12 . Procedimento secondo la rivendicazione 9 o la 
rivendicazione 11, caratterizzato dal fatto che detta 

funzione di ten tativ o viene scelta nel _gruppo 

costituito da 
5 I. B~(t) = S(b(t) , p~) 

II. B~(t) = S(b(t) / p~)© S" 1 (b(t-1), p~) 

III. B~(t) = S(b(t), p~)© ^(Btt-l), p~) 
dove : 

B~(t) e detta funzione di tentativo, 
10 S ( . ) e la funzione di scambio che genera i dati di 

uscita in detto secondo formato (B(t)) in funzione di 
detti dati di detto primo formato (b(t)) e di detta 
conf igurazione o pattern (P t ) / e 

p~ rappresenta il generico pattern di tentativo 
15 per cui, quando p~ diventa il pattern ottimo, P t allora 
B(t)= B~(t) . 

13 . Dispositivo per trasmettere dati su un bus 
minimizzando l'attivita di commutazione (SA) sul bus 
stesso, il dispositivo essendo configurato per 

20 convertire i dati fra un primo formato (b(t)) ed un 
secondo. (B(t)) formato, detto formato essendo 
utilizzato per la trasmissione dei dati su detto bus 
caratterizzato dal fatto che comprende: 

- almeno un modulo di scambio (10) per convertire 
25 detti dati fra detto primo (b(t)) e detto secondo 

(B(t)) formato scambiando la posizione di rispettivi 
bit nell'ambito di un dato cluster comprendente un 
numero dato di bit, detto scambio essendo suscettibile 
di essere attuato secondo varianti diverse, il numero 
3 0 massimo di dette varianti essendo pari al valore 
fattoriale di detto numero dato, ciascuna di dette 
varianti essendo identificata da una rispettiva 
conf igurazione o pattern (P t ) , 

- almeno un modulo (PC, MIN) per identif icare , fra 
35 dette conf igurazioni , una conf igurazione o pattern 
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ottimale tale da minimizzare 1' attivita di commutazione 
(SA) all'atto della trasmissione dei dati su detto bus, 
_e 

- almeno un elemento di trasmissione (TX, RX) per 
5 scambiare detti dati su detto bus utilizzando detto 

secondo formato (B(t)) generato utilizzando detta 
conf igurazione o pattern ottimale. 

14. Dispositivo secondo la rivendicazione 13, 
caratterizzato dal fatto che comprende : 

10 - primi element i circuital! (PG, 50) per generare, 

a partire da detti dati di detto primo formato (b(t)), 
una plurality di insiemi di dati in detto secondo 
formato (B(t)) ottenuti utilizzando una pluralita di 
dette conf igurazioni (P t ) , 

15 - secondi element! circuitali (20, 70) per 

rilevare detta attivita di commutazione (SA) in 
corrispondenza di detta pluralita di insiemi di dati in 
detto secondo formato (B(t)), e 

- terzi elementi circuitali (80) per selezionare, 
20 a partire da detta plurality di insiemi di dati di 

detto secondo formato (B(t)), dati di uscita 
corrispondenti a detta attivita di commutazione minima, 
e selezionare la conf igurazione o pattern ottimale (P t ) 
come corrispondente a detti dati con attivita di 
25 commutazione minima. 

15. Dispositivo secondo una qualsiasi delle 
precedenti rivendicazioni 13 a 14, caratterizzato dal 
fatto che detto bus avente un numero complessivo di 
linee (N) e configurato come una pluralita di bus 

3 0 aventi ciascuno un numero di linee (M) sostanzialmente 
inferiore a detto numero complessivo, e dal fatto che 
detto almeno un elemento di trasmissione (TX, RX) e 
configurato per trasmettere detti dati su detta 
pluralita di bus utilizzando dati in detto secondo 

35 formato (B(t)) generati con una conf igurazione o 
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pattern di scambio identica per tutti i bus di detta 
pluralita . 

16. - Dispositivo secondo -la — rivendicazione- 15 r 

caratterizzato dal fatto detta conf igurazione o pattern 
5 identico per tutti i bus di detta pluralita e la 
conf igurazione o pattern tale da produrre il valore 
minimo globale di attivita di commutazione (SA) su 
tutti i bus di detta pluralita. 

17. Dispositivo secondo una qualsiasi delle 
10 precedenti rivendicazioni 13 a 16, caratterizzato dal 

fatto che detto almeno un convertitore (PC) identifica 
detta conf igurazione o pattern (P t ) attimale come 
stringa di dati comprendente ion numero dato di bit e 
detto almeno un elemento trasmettitore (TX) e 
15 configurato per trasmettere detta stringa di dati su 
detto bus . 

18. Dispositivo secondo la rivendicazione 17 , 
caratterizzato dal fatto che detto bus comprende linee 
aggiuntive per la trasmissione di detta conf igurazione 

20 o pattern. 

19. Dispositivo secondo la rivendicazione 17 o la 
rivendicazione 18, caratterizzato dal fatto che 
comprende almeno un modulo di compressione (12) per 
sottoporre detta stringa di dati che esprime detto 

25 pattern o conf igurazione ottimale (PC) ad una 
operazione di compressione in vista della trasmissione 
su detto bus . 

20. Dispositivo secondo la rivendicazione 19, 
caratterizzato dal fatto che detto modulo di 

3 0 compressione (12) comprende una tabella di verita. 

21. Dispositivo secondo una qualsiasi delle 
rivendicazioni 17 a 20, caratterizzato dal fatto che 
comprende almeno un modulo di elaborazione (16, 18) per 
sottoporre detta stringa di dati identif icativa di 

35 detta conf igurazione o pattern ottimale ad 
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elaborazione, pref eribilmente dei tipo Bus Inverted, in 
vista della trasmissione su detto bus. 

22-. Dispositiv-o secondo una qual.sJLas.i de.ll.e_ 

precedenti rivendicazioni 17 a 21, caratterizzato dal 
5 fatto che detti secondi e terzi elementi circuitali 
(PG, 20, 50, 70) sono configurati per selezionare detta 
conf igurazione o pattern ottimale (P t ) effettuando 
successivi tentativi in misura dell ' attiviti. di 
commutazione fra una funzione di tentativo (B~(t)) ad 
10 un istante dato ed un insieme di dati di detto flusso 
in detto secondo formato rilevato ad un istante 
anteriore nel tempo (B(t-l)). 

23. Dispositivo secondo la rivendicazione 10, 
caratterizzato dal fatto che comprende un modulo di 

15 calcolo (H) • per calcolare detta distanza come distanza 
di Hamming. 

24. Dispositivo secondo la rivendicazione 22 o la 
rivendicazione 23, caratterizzato dal fatto che detta 
funzione di tentativo viene scelta nel gruppo 

20 costituito da 

I. B~(t) = S(b(t) , p~) 

II. B~(t) = S(b(t), p~)© S'^bCt-l), p~) 

III. B~(t) = S(b(t), p~)© S-^Bft-l), p~) 
dove : 

25 B~(t) d detta funzione di tentative, 

S(.) e la funzione di scambio che genera i dati di 

uscita in detto secondo formato (B(t)) in funzione di 

detti dati di detto primo formato (b(t)) e di detta 

conf igurazione o pattern (P t ) , e 
3 0 p~ rappresenta il generico pattern di tentativo 

per cui, quando p~ diventa il pattern ottimo, P t allora 

B(t)= B~(t) . 

25. Dispositivo secondo una qualsiasi delle 
rivendicazioni 17 a 24, caratterizzato dal fatto di 

35 essere organizzato sotto forma di una pluralita di 
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unita (1000, 1001, . .. 100 (L-l) ) operanti in parallelo 
su detti dati. 

— 26 Dispositivo secondo la rivendicazione 25_,_ 

caratterizzato dal fatto che comprende una plurality 
5 (M!) di unita di calcolo (20, 50, 70) ognuna delle 
quali e configurata per calcolare un rispettivo valore 
di attivita di commutazione (SAO, SA1, SA MI-1) 

usando un rispettivo pattern. 

27. Dispositivo secondo la rivendicazione 26, 
10 caratterizzato dal fatto che dette unitS. di detta 

pluralita (M!) e una rete logica combinatoria 
suscettibile di operare in assenza di segnale di clock. 

28. Dispositivo secondo la rivendicazione 26 o la 
rivendicaione 27, caratterizzato dal fatto che 

15 comprende un' unita combinatoria (MIN) configurata per 
selezionare il piCl basso di questi valori di attivita 
di commutazione (SAO, SA1, SA MI-1) . 

29. Dispositivo secondo la rivendicazione 28, 
caratterizzato dal fatto che comprende un primo (MUX1) 

20 ed unsecondo multiplexer (MUX2) pilotati da detta unita 
combinatoria (MIN) e rispettivamente associati al dato 
d'uscita B(t) ed al pattern di uscita Pt . 

30. Dispositivo secondo una qualsiasi delle 
rivendicazioni 2 6 a 29, caratterizzato dal fatto che 

25 dette unita di calcolo (20, 50, 70) di detta pluralita 
sono in numero pari a dette varianti identificate da 
una rispettiva conf igurazione o pattern (P t ) . 

31. Dispositivo secondo una qualsiasi delle 
rivendicazioni 26 a 29, caratterizzato dal fatto che 

30 dette unitet di calcolo (20, 50, 70) di detta pluralita 
sono in numero pari ad un sottoinsieme del valore di 
dette varianti identificate da una rispettiva 
conf igurazione o pattern (P t ) . 

32 . Prodotto inf ormatico direttamente caricabile 
3 5 nella memoria di un processore digitale associato ad un 
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bus, detto prodotto informatico comprendendo porzioni 
di codice software suscettibili di implementare il 
pr oced imento secondo una qualsiasi delle rivendicazioni 
1 a 12 quando il prodotto informatico viene eseguito su 
un processore digitale associato ad un bus. 
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RIASSUNTO 

Un procedimento per trasmettere dati su un bus 
minimi zzando 1 ' attiv ita di commu tazione prevede di 
convertire i dati fra un primo (b(t)) ed un secondo 
5 (B(t)) formato utilizzato per la trasmissione dei dati* 
La conversione fra detto primo (b(t)) e detto secondo 
(B(t)) formato comporta lo scambio della posizione di 
rispettivi bit nell'ambito di un cluster comprendente 
un numero dato di bit, lo scambio essendo suscettibile 
10 di essere attuato secondo varianti diverse, il numero 
massimo di dette varianti essendo pari al valore 
fattoriale del suddetto numero dato. Ognuna delle 
suddette varianti e identificata da una rispettiva 
conf igurazione o pattern (P t ) . Si seleziona, fra tali 
15 conf igurazioni, una conf igurazione ottimale che 
minimizza 1' attivita commutazione (SA) all'atto della 
trasmissione dei dati sul bus. I dati sono quindi 
trasmessi sul bus utilizzando il secondo formato (B(t)) 
generato utilizzando tale conf igurazione o pattern 
20 ottimale. 

(Figura 1) 
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